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1 Com puter programs for detecting and correctin g spelling errors 
James L Peterson 

December 1980 Communications of the ACM, volume 23 issue 12 

Full text available: ^ pdf( 1.25 MB) Additional Information: full citation , abstract , references , citings 

With the increase in word and text processing computer systems, programs which check 
and correct spelling will become more and more common. Peterson investigates the basic 
structure of several such existing programs and their approaches to solving the problems 
which arise when this type of program is created. The basic framework and background 
necessary to write a spelling checker or corrector are provided. 



Keywords: spelling, spelling correction, spelling dictionary, spelling programs 



Sp elling c orrection in user interfaces 

Ivor Durham, David A. Lamb, James B. Saxe 

October 1983 Communications of the ACM, volume 26 issue 10 

Full text available: fift pdf(1 .12 MB) Additional Information: fulLcj tation , abstract, references , citings, index 
' ^ terms 

The feasibility of providing a spelling corrector as a part of interactive user interfaces is 
demonstrated. The issues involved in using spelling correction in a user interface are 
examined, and a simple correction algorithm is described. The results of an experiment in 
which the corrector is incorporated into a heavily used interactive program are described. 
More than one quarter of the errors made by users during the experiment were corrected 
using the simple mechanisms presented ... 

Keywords: interactive programs, spelling, spelling correction, typographical errors, user 
interfaces 



3 Spelling correction for the telecommunicat i ons network for the deaf 
Karen Kukich 

May 1992 Communications of the ACM, volume 35 issue 5 

Full text available: ^ pdf(7.82 MB) Additional Information: f ull citation , references, citings, index terms , review 
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Result # 1 Relevance: OOOOO 

Spelling Correction Function Enhancement 

1984-02-01 IPCOM000041667D Englisl 

Described is a method for enhancing the operation of a spelling correction function by 
searching the dictionary based on grouping root words having the same set of leading 
records. At dictionary build time the second and third letter content of ... 



Result # 2 Relevance: OOOOO 

Filter for Spelling Correction Function 

1984-03-01 IPCOM000042095D Englisl 

This article describes a method for increasing throughput in a spelling correction functt 
a cross-match filter between a limited number of characters of the input word and diet 
The filter examines the second, third, and fourth characters of both ... 



Result # 3 Relevance: OOOOO 

Unfold Skipping for Spelling Correction Function 

1984-03-01 IPCOM000042097D Englisl 

This article describes a method for increasing the efficiency of a spelling correction fun 
filter to eliminate the need to "unfold" sections of logical records. The variable field die 
structure requires unfolding of each nibble (byte) of a ... 



Result # 4 Relevance: OOOO 

Flexible Supplemental Dictionary for a Spelling Correction Function 

1983-01-01 IPCOM000044980D Englisl 

This publication describes a technique for providing a flexible supplemental dictionary 1 
correction system by implementing the supplemental dictionary as a user created doci 
can be viewed and edited as required. "CREATE DOCUMENT OF SUPPLEMENTAL ... 



Result # 5 Relevance: OOO 

Spelling Correction with Keyboard, User, and Language Models 

1993-04-01 IPCOM000104425D Englisl 

Disclosed is a system for the automatic correction of spelling errors in typed text. This 
following desirable characteristics: It does not assume that words in its input text whic 
in its language's lexicon are correctly spelled. For ... 



Result # 6 Relevance: OOO 
Interlisp Reference Manual 

1983-10-01 IPCOM000128894D Englisl 

Interlisp is a programming system. A programming system consists of a programming 
large number of predefined prog rams (or functions, to use the Lisp terminology) that ci 
either as direct user commands or as subroutines in user programs, and an environme 
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Processing Text Files Using a Dictionary 

1981-01-01 IPCOM000051472D Englisl 
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This article describes a spelling correction technique which can be use to check the cor 
limited number of terms, which are used in a particular set of documents. 



Result # 8 Relevance: OO 

Fast-Path Spelling Correction Dialog 



A technique is disclosed that would provide users with a fastpath means to quickly con 
errors without having to scroll through the document to locate and correct the errors ii 
Users would invoke the spell-check function in the typical manner and the ... 



Result # 9 Relevance: OO 

Interactive Spelling Correction Aid for a Text Processing System 

1983-01-01 IPCOM000044981D Englist 

The Spelling Aid is a feature which allows the operator to request a list of potential spe 
selected word. Spelling Aid is invoked by pressing the AID key while in the Prompted S 
The system will use the found misspelled word to locate and sequence ... 



Result # 10 Relevance: OO 

MTS The Michigan Terminal System Volume 3: System Subroutine De 
April 1981 

1983-02-01 IPCOM000128750D Englisl 

co the Computing Center. The MTS volumes now in print are listed below. The date ind 
recent edition of each volume; however, since volumes are updated by means of CCM* 
should check the Memo list, copy the files - CCMEMOS or *CC PUB LI CATIONS, or ... 
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Result # 1 Relevance: O 

Multiple Memory Error Correction 

1981-11-01 IPCOM000053728D Englisl 

This scheme will correct multi-bit errors so that retry will produce usable data. 

Result # 2 Relevance: O 

Error Detection of BCH Codes 

1976-08-01 IPCOM000086324D Englisl 

Efficient decoding schemes for 3-error correcting hexadecimal (BCH) errors in a receiv< 
For example, 4 errors in a code word sometimes are recognized by the decoder as 2 ei 

Result # 3 Relevance: O > 

Variable Correction Span Error Correction Guide for Improved Throug 
Data Integrity 

1990-04-01 IPCOM000102975D Englisl 

Described is a process for simultaneously improving data integrity and throughput of a 
storage device (DASD) by incorporating into the data recovery procedure (DRP) an err 
code (ECC) that utilizes a variable correction span. 



Result # 4 Relevance: O 

Error Correction Using Multiple Retrys 

1986-08-01 IPCOM000061951D Englisl 

This procedure will reduce the time it takes to correct errors when multiple words are i 
mass transfer of data. 



Result # 5 Relevance: O 

An Enhanced Retry for Multi-Level Error Correcting Codes in DASD 

1988-05-01 IPCOM000059134D Englisl 

A method is described for performing error retries in a DASD using multi-level error co 



Result # 6 Relevance: O 

Paired Error Correcting Scheme 

1970-12-01 IPCOM000073445D Englisl 

Single errors or a class of paired errors can be corrected using a class of specially cons 
error correcting majority decodable codes. This class of codes has (m-1) m informatior 
checkbits where m is an integer. For a word of n information bits, ... 



Result # 7 Relevance: 0 V 

Method for Improving the Effectiveness of Error Recovery 

1992-03-01 IPCOM000107639D Englisl 

A method is proposed which improves the complement/recomplement procedure's cov- 
intermittent or soft errors. 
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Correcting Detected Triple Bit Errors 

1986-05-01 IPCOM000061135D 



Englisl 



A machine employing an invert retry scheme to bypass double bit errors by correct eitl 
the bit, may also use this mechanism to increase system integrity and prevent machin- 
caused by detectable triple bit errors. 



Result # 9 Relevance: O 

Error Correcting Code for Hybrid Errors 

1971-09-01 IPCOM000075484D Englisl 

The double-error correcting, triple-error detecting (DEC-TED) code can be adapted for 
hybrid-error environment. The code is capable of correcting random errors and solid-b 
mixed environment. The correction is obtained using the same decoder in one ... 
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Technique for Improved Recovery From Double Hard Errors Pius a Sii 
Error 

1985-09-01 IPCOM000064840D Englisl 

All double errors due to two stuck faults or one stuck fault and one soft fault are recov> 
means of complement/recomplement (C/RC). C/RC fails against two stuck faults plus c 
when one of the stuck faults is hidden (stuck in the same sense as correct ... 
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Result # 1 Relevance: 0£^O€ ; 

Scope Sensitive Programming Language Variable Spell Checker 

1992-02-01 IPCOM000107477D Englisl 

Programmers are constantly creating new variables within their code. Often variables £ 
by programmers. Prior art provides spell checkers that can compare a set of words to ; 
dictionary. Unfortunately, a programmer's choice of variables can occur ... 

Result # 2 Relevance: OC : ^C?''^ :: ( 

Addword Through Correction of Recognition Errors 

1992-06-01 IPCOM000108537D Englisl 

Disclosed is a method for adding new words to a speech recognition system in a way tl 
and efficient for the user - through the correction of recognition errors during dictation 



Result # 3 Relevance: Q!&&:J- : £ 

Treating Low Frequency Dictionary Words As Misspellings to Increase 
Accuracy 

1989-04-01 IPCOM000034832D Englisl 

Disclosed is an improvement to spelling error detection and correction programs which 
rare words occurring in the spelling dictionary in a manner similar to misspelled words, 
the use of very large dictionaries without losing the ability to detect ... 



Result # 4 Relevance: 0 

Learning Method for Correction of Affix-Related Errors 

1989-09-01 IPCOM000036066D Englisl 

This article describes a new learning method applied to a process for correcting affix- n 
Kana-to-Kanji Conversion (KKC). With the new method, the KKC system learns both ai 
a compound word consisting of a content word and an affix. 
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Error Correction Using Multiple Retrys 

1986-08-01 IPCOM000061951D Englisl 

This procedure will reduce the time it takes to correct errors when multiple words are i 
mass transfer of data. 



Result # 6 Relevance: 0^7C£'iv 

Writable Prefix Addenda Memory For Enhanced Spelling Verification 

1979-10-01 IPCOM000067792D Englisl 

A Writeable Prefix Addenda memory (WPA) enhances vocabulary coverage characterist 
verification of agglutinating languages, such as German and Dutch. The WPA is used ir 
with a Stem Processing function wherein a word is searched for a verifiable ... 
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Method for Associating Differing Rules with Blocks of Differing Langu 

2005-08-22 IPCOM000127313D Englisl 
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It is common to find documents with different blocks of text that use different languag 
example, one may have a user manual that is aimed to cater to an English, Spanish, F 
German audience. In the current art, word processing programs typically do not have . 



Result # 8 Relevance: 0? : ;-:£C?" 
Paraphraser 

1990-02-01 IPCOM000099816D Englisl 

Disclosed is a scheme to generate paraphrases for a given sentence, that is, alternativ 
which are grammatical and which preserve the general meaning of the original sentenc 
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Method for Improving Spelling-To-Sound Rules for Speech Synthesis 
Algorithmically Deduced Etymologies 

1984-12-01 IPCOM000044297D Englisl 

In many languages there are words particularly proper names — which, because the 
completely naturalized, disobey normal spelling-to-sound rules, thereby causing errors 
synthesis. This is especially so for English because of the history of the language, ... 
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Sense Checker 

2001-04-13 IPCOM000013368D Englisl 

This proposal concerns systems which process text in spoken or written form, such as 
processors or voice recognition software. Typically, the text typed into word processor: 
voice recognition software is checked for correctness with a spell checker. In ... 
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